Packet scheduling scheme for a 3-stage Clos-network photonic switch

نویسندگان

  • H. Jonathan Chao
  • Zhigang Jing
  • Kung-Li Deng
چکیده

This paper presents a new packet scheduling scheme, called Frame-based Exhaustive Matching (FEM), to efficiently resolve the contention in a 3-stage Clos-network photonic switch. Using extended frames to aggregate cells from different incoming lines, the extended frame relaxes the stringent arbitration time constraint at the ultrafast port speed achievable in the photonic switch fabric. We also evaluate and analyze system performances, including throughout and packet delay, under various traffic conditions. At the expanse of a moderate internal speedup of 1.5, throughput close to 100% under various traffic conditions can be achieved in a 3-stage Clos-network switch without expansion.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

PetaStar: a petabit photonic packet switch

This paper presents a new petabit photonic packet switch architecture, called PetaStar. Using a new multidimensional photonic multiplexing scheme that includes space, time, wavelength, and subcarrier domains, PetaStar is based on a three-stage Clos-network photonic switch fabric to provide scalable large-dimension switch interconnections with nanosecond reconfiguration speed. Packet buffering i...

متن کامل

A dual-level matching algorithm for 3-stage Clos-network packet switches

In this paper, we present a new dual-level matching algorithm for 3-stage Clos-network packet switches, called d-MAC. Using a two-level matching algorithm, namely module-level matching and port-level matching, d-MAC is highly scalable and maintains high system performance. The module-level matching is responsible for finding the module-to-module matching according to the queue status of the swi...

متن کامل

A Threshold-Based Matching Algorithm for Photonic Clos Network Switches

This study concerns a threshold-based matching algorithm for Clos (t-MAC) network switches. The studied Clos network uses a central photonic switch fabric for transporting high-speed optical signals and electronic controllers at the input and output ports. The proposed matching algorithm is used to solve the scheduling problems associated with the Clos network. The matching algorithm incorporat...

متن کامل

PCRRD: a pipeline-based concurrent round-robin dispatching scheme for Clos-network switches

This paper proposes a pipeline-based concurrent round-robin dispatching scheme, called PCRRD, for Clos-network switches. Our previously proposed concurrent round-robin dispatching (CRRD) scheme provides 100% throughput under uniform traffic by using simple round-robin arbiters, but it has the strict timing constraint that the dispatching scheduling has to be completed within one cell time slot....

متن کامل

Multi-Stage Fiber Delay Line Buffer in Photonic Packet Switch for Asynchronously Arriving Variable-Length Packets

We study photonic packet switches to support asynchronously arriving variable-length packets. A scheduler for contention resolution is operated in electrical domain even when data street of the buffer is provided in optical domain. In this scheme, the scheduler may be a bottleneck. To compensate the gap of high-speed optical transmission and slow-speed electronic processing, we propose a multi-...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003